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Abstract 

We introduce the notion of strong local minimizer for the problems 
of the calculus of variations on time scales. Simple examples show that 
on a time scale a weak minimum is not necessarily a strong minimum. 
A time scale form of the Weierstrass necessary optimality condition is 
proved, which enables to include and generalize in the same result both 
continuous-time and discrete-time conditions. 
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1 Introduction 

Dynamic equations on time scales is a recent subject that allows the unification 
and extension of the study of differential and difference equations in one and 
same theory [Tu] . 

The calculus of variations on time scales was introduced in 2004 with the 
papers of Martin Bohner 6 and Roman Hilscher and Vera Zeidan [15] . Roughly 
speaking, in [6] the basic problem of the calculus of variations on time scales 
with given boundary conditions is introduced, and time scale versions of the clas- 
sical necessary optimality conditions of Euler-Lagrange and Legendre proved, 
while in [T3] necessary conditions as well as sufficient conditions for variable 
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end-points calculus of variations problems on time scales are established. Since 
the two pioneer works [6] [15] and the understanding that much remains to 
be done in the area [13], several recent studies have been dedicated to the 
calculus of variations on time scales: the time scale Euler-Lagrange equation 
was proved for problems with double delta-integrals [H] and for problems with 
higher-order delta-derivatives [2]; a correspondence between the existence of 
variational symmetries and the existence of conserved quantities along the re- 
spective Euler-Lagrange delta-extremals was established in [5]; optimality con- 
ditions for isoperimetric problems on time scales with multiple constraints and 
Pareto optimality conditions for multiobjective delta variational problems were 
studied in [20] : a weak maximum principle for optimal control problems on 
time scales has been obtained in [16]. Such results may also be formulated via 
the nabla-calculus on time scales, and seem to have interesting applications in 
economics [Tl l2l 131 121] . 

In all the works available in the literature on time scales the variational 
extrema are regarded in a weak local sense. Differently, here we consider strong 
solutions of problems of the calculus of variations on time scales. In Section [5] 
we briefly review the necessary results of the calculus on time scales. The 
reader interested in the theory of time scales is referred to [TUl E] , while for the 
classical continuous-time calculus of variations we refer to [T21 HFJ , and to [T5] 
for the discrete-time setting. In Section [3J the concept of strong local minimum 
is introduced (cf. Definition 13. 1[) . and an example of a problem of the calculus 
of variations on the time scale T — {i : n G N} U {0} is considered showing 
that the standard weak minimum used in the literature on time scales is not 
necessarily a strong minimum (cf . Example 13. 2\i . Our main result is a time 
scale version of the Weierstrass necessary optimality condition for strong local 
minimum (cf. Theorem (3T3J. We end with Section^] illustrating our main result 
with the particular cases of discrete-time and the g-calculus of variations [4]. 

2 Time Scales Calculus 

In this section we introduce basic definitions and results that will be needed for 
the rest of the paper. For a more general theory of calculus on time scales, we 
refer the reader to [TUl [UJ . 

A nonempty closed subset of R is called a time scale and it is denoted by T. 
Thus, R, Z, and N, are trivial examples of times scales. Other examples of times 
scales are: [-2,4] [JN, hZ := {hz\z G Z} for some h > 0, q Na := {q k \k G N } 
for some q > 1, and the Cantor set. We assume that a time scale T has the 
topology that it inherits from the real numbers with the standard topology. 

The forward jump operator a : T — > T is defined by 

<r(t) = inf {s G T : s > t}, for all t G T, 
while the backward jump operator p : T — > T is defined by 
p(t) = sup {s G T : s < t}, for all t G T, 



2 



with inf = supT (i.e., a(M) = M if T has a maximum M) and sup0 = inf T 
(i.e., p(m) = m if T has a minimum m). 

If <r(t) > t, we say that t is right- scattered, while if p(t) < t we say that t is 
left- scattered. Also, if t < sup T and o~(t) = t, than t is called right-dense, and 
if t > inf T and p(t) = t, then £ is called left-dense. The set T K is defined as T 
without the left-scattered maximum of T (in case it exists) . 

The graininess function p : T — > [0, oo) is defined by 

H(t) = cr(t) - t, for all t e T. 

Example 2.1. If T = R, then a{t) = p(t) = i and ^(t) = 0. If T = Z, then 
o-(f) = t + 1, = t - 1, and ^(t) = 1. On the other hand, if T = q N '\ 
where q > 1 is a fixed real number, then we have a(t) = qt, p(t) = q~ 1 t, and 
l*(t) = (q- l)t. 

A function / : T — > R is regulated if the right-hand limit f(t+) exists (finite) 
at all right-dense points t 6 T and the left-hand limit f(t—) exists at all left- 
dense points i £ T. A function / is rd-continuous (we write / G C r d) if it is 
regulated and if it is continuous at all right-dense points (el. Following [T5], a 
function / is piecewise rd-continuous (we write / G C pr( j) if it is regulated and 
if it is rd-continuous at all, except possibly at finitely many, right-dense points 

t e T. 

We say that a function / : T — > R is delta differ entiable at t S T K if there 
exists a number f A (t) such that for all e > there is a neighborhood U of t 
(i.e., [/ = (t — <5, t + 5) (~l T for some 5 > 0) such that 

|/Hi)) - f(s) - f A (t)(a(t) - s)\ < e\a(t) - s\, for all s e U. 

We call f A (t) the (ieZta derivative of / at i and say that / is delta differentiable 
on T K provided / A (t) exists for all i e T s . Note that in right-dense points 
/ A (<) = lim s _>t = ^llf ^ , provided this limit exists, and in right-scattered 
points f A (t) = ^^jf/^ provided / is continuous at t. 

Example 2.2. If T = R, then f A (t) = f'(t), i.e., the delta derivative coincides 
with the usual one. If T = Z, then f A (t) = Af(t) = f(t+l) - f{t). If ..' g N °, 
g > I, then f A (t) = ^ ^z^t i i- e -; we S e f the usual derivative of Quantum 
calculus [17] . 

Let : T -> R be delta differentiable at t 6 T K . Then (see, e.g., p]). 

(i) the product fg is delta differentiable at t with 

(f9) A (t) = f A {t)g a {t) + f(t)g A (t) = f A (t)g(t) + r(t)g A (t) ; 

(ii) if f;(t)g <T (f) =/= 0, then j is delta differentiable at £ with 

/A A _ / A (t)g(t)-/ft)g A ft) 

where we abbreviate here and throughout the text / o a by f a . 
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A function / is rd- continuously delta differentiable (we write / € C* d ) if 
/ A exists for all t £ T K and / A G C rt j. A continuous function / is piecewise 
rd- continuously delta differentiable (we write / G C^ rd ) if / is continuous and 
f A exists for all, except possibly at finitely many, ( £ F and / A 6 C r d- It 
is known that piecewise rd-continuous functions possess an antiderivative, i.e., 
there exists a function F with F A = /, and in this case the delta integral is 
defined by f(t)At = F(d) - F(c) for all c, d 6 T. 

Example 2.3. Let a, 6 e T with a < b. If T = R, then f a f(t)At = / a fc /(t)df, 
where the integral on the right-hand side is the classical Riemann integral. If 
T = Z, then / a "/(i)A< = £j^/(fc). " = Q N ° , 9 > 1, then ^/(^Ai = 

(1-«)E* 6 [.,6) */(*)• 

The delta integral has the following properties (see, e.g., [10]): 
(i) if / G C prd and t G T K , then 



/(r)Ar = „(*)/(*) 



(ii) if c, d G T and /, <? G C pr d, then 



/(t)«7 A (t)At = [(/ 5 )(i)]^- / / A (%(a(i))Ai 



3 The Weierstrass Necessary Condition 

Let T be a bounded time scale. Throughout we let fo,ii £T with to <t\. For 
an interval [to^i] H T we simply write [to,ti]. The problem of the calculus of 
variations on time scales under consideration has the form 

rti 

minimize C[x] = f{t,x a {t),x A (t))At, (3.1) 
J t 

over all x G C^ rd satisfying the boundary conditions 

x(t )=a, x(tt)=/3, a, ft gt, (3.2) 

where / : [i , ^i] K xlxl->l. 

A function x G C^ rd is said to be admissible if it satisfies conditions 
Let us consider two norms in C^ rd . 

\\x\\x= sup \x a {t)\+ sup \x A (t)\, 
te[to,ti] m te[t ,ti]' t \T 
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where here and subsequently T denotes the set of points of [to, t\] K where x A (t) 
does not exist, and 

||x||o= sup \x°{t)\. 

t6[to,*l] K 

The norms || • ||o and || • ||i are called the strong and the weak norm, respectively. 
The strong and weak norms lead to the following definitions for local minimum: 

Definition 3.1. An admissible function x is said to be a strong local minimum 
for (|3.ip - (|3.2p if there exists 5 > such that C[x] < C[x] for all admissible x 
with \\x — i||o < 6. Likewise, an admissible function x is said to be a weak 
local minimum for (|3.1[) - (|3.2[) if there exists 5 > such that C[x) < £[x] for all 
admissible x with \\x — x\\i < S. 

A weak minimum may not necessarily be a strong minimum: 

Example 3.2. Consider the variational problem 

C[x] = [ [x A {tf -x A (t) 4 ]Ai, x(0) = 0, z(l) = 0, (3.3) 
Jo 

on the time scale T = : b £ N} U {0} (note that we need to add zero in 
order to have a closed set). Let us show that x(t) =0, 0<£<lisa weak local 
minimum for (13. 3p . In the topology induced by || • ||i consider the open ball of 
radius 1 centered at i, i.e., 

B\{x) = {x^C 1 prd :\\x~x\\ 1 <\}. 

We use the notation for the ball of radius r in norm || • ||fe, k — 1,2. For 
every x £ B\(x) we have 

|a: A (t)|<l, Vte[0,l] K , 

hence C[x] > 0. This proves that x is a weak local minimum for (|3 . 3|) since 
C[x] = 0. Now let us consider the function defined by 

I d if t = o-(tn) , , . , , , , 

x d {t) = { } 0) , M 0,1HT, a(t )^l, d£l\{0}. 

I otherwise 

Function x d is admissible and \\xd\\o = sup te [ ^ K \x d (t)\ = \d\. Therefore, for 
every S > there is a d such that 

x d e B° s (x) = {xe C\ rd :\\x- £|| < S} . 

We have 

a / , \ d 
x d (*o) 



M(*o)' 

^(o-(*o)) 



M(o-(*o)) 
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and Xj (t) = for all t ^ to,<j(to). Hence, |x^(t)|, < t < 1, can take arbitrary 
large values since fi(t) = j—z — > as t — > 0. Note that for every <5 > we can 
choose d and to such that Xd E Bg(x) and ^ftg)) > Finally 

Jo 

( 



M(*o) 



_^ \2 / j* ^4 

>(*o) A*(*o) 



1 - 



M 2 (io) 



M(o-(*o)) 



M(o-(*o)) 

1 - 



r-(- 



/i(cr(t )) /"(o-(to)) 



< 0. 



-) 4 



Therefore, the trajectory x cannot be a strong minimum for 



From now on we assume that / : [to, ti] K xKxl^l has partial continuous 
derivatives f x and /„, respectively with respect to the second and third variables, 
for all t E [io,ti] K , and f(-,x,v), f x (-,x,v) and f v (-,x,v) are continuous. 

Let E : [t , t{\ K x M 3 — > R be the function with the values 

E(t, x, r, q) = f(t, x, q) - f(t, x, r) - (q - r)f r (t, x, r) . 

This function, called the Weierstrass excess function, is utilized in the following 
theorem: 

Theorem 3.3 (Weierstrass necessary optimality condition on time scales). Let 
T be a time scale, to,t\ E T, to < t\. Assume that the function f(t,x,r) in 
problem (|3.1|) - (|3.2|l satisfies the following condition: 

H(t)f{t, x, TTi + (1 - 7 )r 2 ) < /i(t)7/(*, x, n) + m(«)(1 - 7)/ (*, a:, ra) (3.4) 

for each (t,x) E [to,t\\ K x K, o/Z ri,r2 E K and 7 G [0,1]. Let x be a piecewise 
continuous function. If x is a strong local minimum for (|3. ip — (|3.2[) . i/ien 

£[i,Z CT (i),Z A (*),<?] > (3.5) 

for all t E [to,ti] K and allqEM., where we replace x A (t) byx^(t—) andx A (t+) 
at finitely many points t where x A (t) does not exist. 

Proof. Assume that x is a strong local minimum for (13.ip ~ ()3.2j) . We consider 
two cases. First, suppose that a E [to,ti] K is a right-scattered point. If x is 
a strong minimizer for the problem (I3.1|) - ()3.2|) . then it the restriction of x to 
[a, a(a)] n T is a strong minimizer for the problem (see [22) ) 

/ f(t,x' J (t),x A (t))At — >min 

J a 

x(a) = x(a), x(a(a)) = x(a(a)). 
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We define the function h : R -> M by %) = J Q t7(a) f(t,x a (t),q)At. Hence, 
= fi(a)f(a,x a (a),q). By assumption (|3.4|) . we have immediately that 

h(q) - h{x A (a)) -(q- x A {a))h'(x A {a)) > . 

This gives 

E[a,x a (a),X A {a),q] > 0. 

Second, we suppose that a G [to,ti] K , a < t\, is a right-dense point and 
[a, b] (~i T is an interval between two successive points where x A (t) does not 
exist. Then, there exists a sequence {ek ■ k G N} C [to, f i] with limfc^oo = a. 
Let r be any number such that <t(t) G [a, b) and We define the function 

x : [t , £1] HT -> R as follows: 

if t G [t , a] U [Ml] 
X(t) iftG[a,r], 
<P(t,r) iftG[r,6], 

where 

X(t)=x(a)+q(t-a), gel, 
i, r = i(t) + — ^ ^ 6 - t . 

Clearly, given 6 > 0, for any g one can choose r such that ||x — x||o < 
Let us now consider the function K defined for all r G [a, b) l~l T such that 
<t(t) G [a, 6) fl T with the values K(t) = C[x] — C[x\. Since C[x] > C[x), by 
hypothesis, K(t) > and K(a) — 0, it follows by Theorem 1.12 in [TT] that 
K A (a) > 0. By the definition of x, we have 



K(r)= / {f[t 1 X°(t),X A (t)]-f[t,x°(t),x A (t)}}At 

+ J {f[t, cj>(*(t), r), Al (t, t)} - f[t, x°(t),x A (t)]}At 

so that, by Theorem 5.37 in [7] and Theorem 7.1 in [8], we obtain 

K a {t) = f[ T , X°(t),X a (t)} - f[r, cb(a(r), <t(t)), At (r, a(r))] (3.6) 

,6 

+ / {/,[*, <t>(a(t), r), Al (t, r)]^ 2 (a(t), r)+/ r [t, 0(a(t), r), Al (t, r)]</> Al Aa (t, r)}At . 

(3.7) 

Invoking the relation cj) AlA2 = cj) A2Al (see Theorem 6.1 in [8]), integration by 
parts gives 

/ /^ AaAl (t, r) At = (t, T )t - [ / A ^ A2 (*(*), r) At. 
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Thus, (|3.7[) becomes 

" [f x -f^]^(a(t),r)At 

+ f r ^^T)\ b T . (3.8) 
From the definition of cf>(t, r) we have 

,A 2( , , (X A (r)-x A (r))(b-r)+X(r)~x(r) ^ 
(6-t)(6-ct(t)) 

so that (j) A2 (b,a) = 0, <f> A2 {a,a) = X A (a) - x A {a). Also, <j>{cr{t),a) = x(a(t)), 
(j) Al (t,a) = x A {t). Thus, letting r = a in (J3TBJ) we obtain 

-/ r [o, S(a(a)), z A (a)][A A (a) - x A (a)}. 

Since x verifies the Euler-Lagrange equation (see [5]), we get 
b 

{f x [t,x(a(t)),x A (t)} - f A [t,x(a(t)) 7 x A (t)}}^(a(t),r)At = 0. 
On account of the above, from (|3.6[) — (|3.7p we have 

K A (a) = f[a, X», X A (a)} - f[a, cP(a(a),a(a)), Al (a, a(a))] 

- f r [a, x(a(a)),x A (a)][X A (a) - x A (a)}. 

However, X a (a) = x a (a), X A (a) = q, cf)(a{a), a(a)) = x a (a), (f) Al (a, a (a)) = 
x A (a). Therefore, 

K A (a) = f[a,x°(a),q} - /[a, x A (a)] ~ f r [a,x"(a),x A (a)}[q ~ ^(a)}, 

and from this 

K A {a) = E[a,x a {a) 1 x A {a) 1 q] > 0. 

To establish the condition (|3.5[) for all t £ [to, ti] K , we consider the limit t — ► t\ 
from left when t\ is left-dense, and the limit t — > t p from left and from right 
when t p 6 T. □ 



Remark 3.4. For T = R problem (|3.1|) - (|3.2|) coincides with the classical problem 
of the calculus of variations. Condition (|3.4|1 is then trivially satisfied and 
Theorem 13.31 is known as the Weierstrass necessary condition. 

Remark 3.5. Let T be a time scale with fj,(t) depending on t and such that 
the time scale interval [io>*i] mav be written as follows: [tojii] = L U U with 
/j,(t) ^ for all i 6 L and fi{t) = for all t € U. An example of such time scale 
is the Cantor set [TU]. Then, for t G U the condition (|3.4p is trivially satisfied, 
while for t 6 L (|3 .4[) is nothing more than convexity of / with respect to r. 
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4 Special Cases 



Let T = Z. If a; is a local minimum of the problem 

ti-i 



minimize C[x] = f(t, x(t + 1), Ax(t)) , 
t=t 

x(to) = a, x(ti) = (3, a, j3 6i, 

and the function f(t,x,r) is convex with respect to r e I for each € 
[t ,ti - 1] x 1, then + 1), Ai(t), g] > for all t E [t ,*i - 1] and all 

geR. 

Let now T = q N , q > 1. If x is a local minimum of the problem 

minimize C[x] = (q — l)tf ft, x(qt), 

te[t ,ti) ^ 

a;(io) = ot, x(t±) — (3, a,ft£ 



qt - t 



and the function f(t,x,r) is convex with respect to r G K for each S 
[fo, ii) xl, then 



, . x(qt) — x(t) 
t,x(qt), y \i , W ,p 



> 



for all t G [to, *i) and all pel. 



Acknowledgments 

The first author was supported by Bialystok Technical University, via a project 
of the Polish Ministry of Science and Higher Education " Wsparcie miedzynaro- 
dowej mobilnosci naukowcow"; the second author by the R&D unit CEOC, via 
FCT and the EC fund FEDER/POCI 2010. ABM is grateful to the good work- 
ing conditions at the Department of Mathematics of the University of Aveiro 
where this research was carried out. 



References 

[1] Almeida, R. and Torres, D. F. M. Isoperimetric problems on 
time scales with nabla derivatives. J. Vib. Control, 2009, DOI: 
10.1177/1077546309103268, in press. llarXiv : 0811 . 36501 [math.OC] 

[2] Atici, F. M., Biles, D. C. and Lebedinsky, A. An application of time scales 
to economics. Math. Corn-put. Modelling, 2006, 43, no. 7-8, 718-726. 

[3] Atici, F. M. and Uysal, F. A production-inventory model of HMMS on time 
scales. Appl. Math. Lett., 2008, 21, no. 3, 236-243. 



9 



[4] Bangerezako, G. Variational g-calculus. J. Math. Anal. Appi, 2004, 289, 
no. 2, 650-665. 

[5] Bartosiewicz, Z. and Torres, D. F. M. Noether's theorem on time scales. 
J. Math. Anal. Appi, 2008, 342, no. 2, 1220-1226. larXiv : 0709 . 04001 
[math . 0C] 

[6] Bohner, M. Calculus of variations on time scales. Dynam. Systems Appi, 
2004, 13, no. 3-4, 339-349. 

[7] Bohner, M. and Guseinov, G. Sh. Riemann and Lebesgue integration. 
In Advances in dynamic equations on time scales, 117-163, Birkhauser, 
Boston, Boston, MA, 2003. 

[8] Bohner, M. and Guseinov, G. Sh. Partial differentiation on time scales. 
Dynam. Systems Appi, 2004, 13, no. 3-4, 351-379. 

[9] Bohner, M. and Guseinov, G. Sh. Double integral calculus of variations on 
time scales. Comput. Math. Appi., 2007, 54, no. 1, 45-57. 

[10] Bohner, M. and Peterson, A. Dynamic equations on time scales. Birkhauser 
Boston, Boston, MA, 2001. 

[11] Bohner, M. and Peterson, A. Advances in dynamic equations on time scales. 
Birkhauser Boston, Boston, MA, 2003. 

[12] Brechtken-Manderscheid, U. Introduction to the calculus of variations. 
Translated from the German by P. G. Engstrom, Chapman & Hall, London, 
1991. 

[13] Ferreira, R. A. C. and Torres, D. F. M. Remarks on the calculus of vari- 
ations on time scales. Int. J. Ecol. Econ. Stat., 2007, 9, no. F07, 65-73. 
larXiv: 0706 .31521 [math. DC] 

[14] Ferreira, R. A. C. and D. F. M. Torres, Higher-order calculus of varia- 
tions on time scales. In Mathematical control theory and finance, 149-159, 
Springer, Berlin, 2008. larXiv : 0706 . 31411 [math.OC] 

[15] Hilscher, R. and Zeidan, V. Calculus of variations on time scales: weak local 
piecewise C} A solutions with variable endpoints. J. Math. Anal. Appi, 2004, 
289, no. 1, 143-166. 

[16] Hilscher, R. and Zeidan, V. Weak maximum principle and accessory prob- 
lem for control problems on time scales. Nonlinear Anal., 2009, 70, no. 9, 
3209-3226. 

[17] Kac, V. and Cheung, P. Quantum calculus, Springer, New York, 2002. 

[18] Kelley, W. G. and Peterson, A. C. Difference equations. Academic Press, 
Boston, MA, 1991. 



10 



[19] Leitmann, G. The calculus of variations and optimal control, Plenum, New 
York, 1981. 



[20] Malinowska, A. B. and Torres, D. F. M. Necessary and sufficient conditions 
for local Parcto optimality on time scales. J. Math. Sci., (N. Y.), 2009, in 
press. larXiv : 0801 . 21231 [math.OC] 

[21] Martins, N. and Torres, D. F. M. Calculus of variations on time scales with 
nabla derivatives. Nonlinear Anal., Theory Methods Appl. Series A, 2008, 
DOI: 10.1016/i.na.2008.11.035. in press. arXiv: 0807 . 2596 [math.OC] 

[22] Seiffertt, J., Sanyal, S. and Wunsch, D. C. Hamilton-Jacobi-Bellman Equa- 
tions and Approximate Dynamic Programming on Time Scales. IEEE 
Trans. Syst. Man Cybern., Part B: Cybern., 2008, 38, no. 4, 918-923. 



11 



